//思路：
// 区间左闭右闭影响while(<=)，因为=合法，nums[mid]>target 左区间 [l,mmid-1],
//nums[mid]>target 右区间 [mid+1,r],
class Solution {
  public static void main(String[] args) {

  }
  public int search(int[] nums, int target) {
         int l=0,r=nums.length-1;
         int mid;
         while(l<=r){
           mid=(r-l)/2+l;
           if(nums[mid]==target){
             return mid;
           } else if(nums[mid]>target){
             r=mid-1;
           } else if(nums[mid]<target){
             l=mid+1;
           }
         }
      return -1;
  }
}